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Proposal for a Network Interchange Language 


Introduction 


In this paper an attempt is made to specify a high level programing language 
for computer networks, and more specifically the ARPA network. The main con- 
cept introduced .is the one of an abstract Network Machine, which is consisten 
with the idea of a HOST asking a service from the computer network considered 
as an overall computing facility. The dialogue is always between a HOST ard 
the Network Machine which language is always the same, though its configuration 
may vary according to the real remote HOST. 


"Fran a programaing language point of view, this concept is similar to the UNCOL- 
proposed in 1958 [STR058] but never implemented, however, the application to.a 
computer network implies a realtime interaction between programs. Also, the 
possibility for the user to use NIL either in a standard mode or in an extended 
mode wbere he defines SELE his own entities should give to NIL a maximm of 
flexibility. 


l. Basic concepts introduced in NIL 


Eet Aim of NIL 
The two main objectives of NIL are: 


a) to describe the environment in which a program is executed 
(its complement ); this involves the description of: 


- data formats and data structures 

- exchanges with input and output devices and characteristics 
- expected fram then 

- interface with operating systen 


b). to express the front end part of an interactive system: 


The data flow through an interactive systen generally decreases 
as the data reaches the kernel of the system: it is assumed 
that in many interactive systems a separable module exists or 
can be defined which involves a great amount of data exchanged 
with the user, and much less exchanged with the rest of the 
system. This module is called Front-End. It is important that 
the response time of the system is affected as little as possible 
by additional transmission delays. Also, it is desirable to 
keep the data rates as low as possible on the network. 


It is assumed that the transfer of a Front End does not imply to solve the 
whole problem of program transferability. 
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as 


1.2.1 


NIL subcategorization 


As pointed out by S. Volansky [ ] it!s convenient to divide larguages 
in several sublanguages corresponding to their main functions. NIL is 
thus. subdivided in: 


- a control sublanguage 

- an operation sublanguage 

- a data declaration sublanguage 
- an environment sublanguage 


Control sublanguage 


The control sublanguage states WHEN a ccmputation is done: It describes 
the flow of control or ordering of the computations. With some infor- 
mation contained from the other sections of the language, it also states 
WHERE the computations are to be executed. 


* 


As a computer network introduces loose connections between several systems, 


1.2.2 


1.2.3 


the control language of the Network Machine should be able,in an elaborate 
version, of assigning computations to available processors, taking into 
account the time delays and resource allocation problems involved. It is 
not our purpose to consider this level at the moment. 


Operation sublanguage 


The operation sublanguage describes the operations to be performed on the 
data without indication of the sequencing between operations, it answers 
to the question of HOW an operation is performed. The operations are sub- 
divided into two groups. l 


~ a computation group 
- a data manipulation group 


The later is the most important part of NIL since its main purpose is the 
transformation of data structures and patterns. 


Data declaration sublanguage 


The data declaration sublanguage is necessary to declare the variables 
and data structures on which operations are performed. 


The possibility is given to build structures of atomic elements called 
beads. NIL provides a standard set of beads used in the "standard mode"; 
in the "extended mode" a user may define new beads and new structures of 
them. 
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1.2.4 Environment sublanguage 


‘The environment sublanguage expresses the context in which a program 
expects to operate; expected characteristics of the peripherals, 
semantics of the exchanges with the outside world through a particular 
operating system. l i i 


Thus a complete "program descriptor" will contain four distinct sections: 


envirorment section 
data declaration section 
control section 
operation section 


The identification section is mitted because it corresponds to the log 
in and socket grabbing part of the initialization procedure. 


N 


1.3 The Network Machine 


One fundamental concept in NIL is that of an abstract Network Machine 
which has the following characteristics: 


- an infinite memory: there is no problem of memory allocation 
or garbage collection in this machine. But as an item must be 
accessible, it must still have an address. 


- variable word length: a word may be considered as the smallest 
intelligible and addressable item of data. The atomic element 
called bead is in fact the machine word. The structure and 
length of each type of beads are expressed in the data defini- 
tion sublanguage. E 


As presented on figure 1.8.1, one HOST | noer Network 
only communicates oath a Network Mach- Host |$ 7| Machine 
ine which may operate in two modes. l l 
figure 1.3.1 
- Standard mode where the beads fimase ` i 
their structures,and the allowed transformations on them are 
standard and need not to be redefined: standard beads and 
structures are krown of every HOST 
- extended mode where in addition to or instead of the standard 
data definitions and manipulation, a HOST may specify new beads 
structures and transformations. The extended mode allows the 
user to define his cwn machine as the Network Machine. This is 
then equivalent to the modes MY LOCAL, YOUR LOCAL proposed 
in REC 442 by Ancona. If the definition of a name has not been 
altered the standard definition is assumed. 
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The data GE sublanguage is as well Hen for the purpose of document- 
ing the set of standard beads. 


The instruction set of the Network Machine stands at a high level per- 
mitting global transformations of data structures. ` 


The envirorment of the Network Machine is determined by the subset of 
the environment of the server's HOST which is used by the program in 
execution; the systen HOST-Network Machine can take two main configura- 
tions shown in figure 1.3.2. 


al The Network Machine stands for the user of a 
program provided by the HOST (server HOST) 


user ` o dh b) The HOST machine is the user of a program 
HOST ` (Server) provided by the Network Machine. 


The server machine assigns dts hardware environ- 
ment to the user machine. This choice is made 
so that programs can be remotely used without 
being modified; it is up to the user of a remote 
Network program to adapt himself and his own environment. 
Machine 
(user) 


Thus, when the Network Machine is server, it 
defines the Data Definition and Enviroment 


figure 1.3.2 sections, 
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l representation they use are l ' / 


Implementation 


The data and enviroment definition sublanguages RT be able to 

describe as well envirorment and. 

data in HOSTs as data in Net- HOST description . | Network Machine 

work Machine. At the limit (07 50 f «(description 

it should enable two programs _ T non standard mode) 
written in different languages Network Machine 
to communicate, / | 


standard mode | 
as long as the data | 


T 
| 
| 
| 


expressible in the data de- 
scription sublanguage. / 


In each HOST will be l / 
implemented a "generator" 

which will accept rules / 
describing the HOST data ! 
structures and environ- / 
ment and will generate Data in 
an adequate translator ¢ para it 
to translate then in mat 
Network Machine format, 

as shown in the figure 

1.4.1. figure 1.4.1 


j 


Data IN 


Network TERTA 
format 


Once the network machine 


. standards will be settled 
“it seems valuable to think 


about emulating the tran- 

slator using a micropro- 

gramed unit which would 

be either added to the HOST 
Host or rather to the IMP" 

thus avoiding the load of 

a translation which may 


involve lengthy operations Figure 1.4.2 
on the bit level - (Figure 
1.4.2.) 
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2.1 


2.2 


Data definition sublanguage 
Fields 


All communications with the Network Machine are done using 
strings of bits: these strings of bits, also referred to as 
messages are parsed by the receiving HOST to reconstruct inside 
its memory the data structures in its own memory and code. 


Bits are grouped into significant fields: a field is a group 
of bits having definite contents. It may contain: 


a) an element of data (data field) 

b) some bit pattern specifying environment parameters 
C) ‘a pointer l 

d) the identification of same other fields. 


The method to describe the formats of beads is derived from 
the method of description of a binary message suggested in 
RFC #31: 


a) each field is declared with its name and length in 
number of bits. 

b) commonly used fixed values of a field that correspond 
to a special meaning, may be given names. 

C) legal ways of concatenating fields are initiated by 
rules; when only certain fixed values of a field are 
allowed, they may be either specified by their 
value or by the corresponding name. 


Data beads. 


Data fields (type (a)) are concatenalled to form data beads: 
a bead is an indivisible atomic unit of data Used as 
building element of any data structure to be transmitted 
between HOSTs and Network Machine. A bead is the smallest 
unit of data that can be referenced. 


The legal ways of forming a bead by concatenation of several 
fields are indicated in a construction rule. Beads have a 
fixed length and an unambiguous structure. In real machine 
beads are usually defined as an integer number of contiguous 
registers. This constraint does not apply here, though it 
may turn out to be more efficient to favor HOSTs with, for 
instance, 32 bit.words, and 4 bytes per word, which are the 
most common word structure on the ARPA network. S 


Data bends may be considered as the operands of the language 
in which fields of type (b) and (c) would be SES 
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2.3 Control fields 


The way data beads are linked oreto the other and the environ- 
ment in which they operate are specified by additional control 
fields which cannot be referenced and are operators on or 
identifiers of the following string of beads, or linkage 
between individual beads. 


The scopé of a control field may as yel be all the beads or 
substructures of a structure, if it is specified at the level 
of the head of the structure. To be more precise, two kinds 
of structures of beads must be defined: homogeneous and 
heterogeneous structures. 


A structure is defined as homogeneous if both a unique type 
Of bead and a fixed parameter environment for the whole 
structure is specified at the head of the structure. i 


A structure is defined as heterogeneous if at least one of 
the following conditions is true, 


- different types of beads are used for building the 

^ Structure 

- the environment in which lie the beads of the structure 
is changing within the structure. 


Five main control fields need to be defined. 


a) MODIFY 
b) FLAG 
C) POINTER 


d) IDENTIFICATION 
el PARAMETER 


2.3.1 MODIFY field 


The MODIFY field is a one bit field preceding every bead of 

a heterogeneous structure: it is a flag set when followed 

by one or several control fields of type b, d, or e, which aim 
at modifying either the environment of data beads or their 
type. This field has the value: 


l if the attached data bead type and its environment do 
not change 

D if the attached element is a control field or a 
sequence of control fields of type b, d, or e specify- 
ing a change in peor E environment of following data 
beads. 
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2.3.2 FLAG field 


2.3.3 


When set, the MODIFY field is immediately followed by an 8 
bit FLAG field indicating which of the IDENTIFICATION and 
several possible PARAMETER fields are present; when set to. 
one each individual bit means the following: 


‘bit number 
0 ` IDENTIFICATION field present 
m first parameter field present 
2 second parameter field present 
.6 sixth parameter field present 
Sie next field, is another FLAG field 


| for same moxe parameters (in case 
| more than 6 parameters may be 
i attached to a bead environment) ; 


POINTER field 


The number and nature of pointers to be attached to each bead 
depends on the structure definition. A given list structure 
may need one forward pointer. A ring structure may use an 
additional pointer to the first element. The necessary 
linkage between beads are defined in the structure definition 
thereafter the necessary pointer fields automatically added to 
each data bead. A bead is referenced within a structure by 

an address relative to the head of the structure. Thus a 

l6 bit pointer field should be fully sufficient to contain 


this address. 


2.3.4 IDENTIFICATION field 


2.3.5 


The IDENTIFICATION field is an 8 bit field which identifies a 

bead type among the list of defined bead types. Standard bead 
types are numbered from zero up and non-standard bead types are 
numbered from 255 down. The non-standard types nunbering is 
special to each server program or to a set of server programs. 

The IDENTIFICATION fields follow a MODIFY field of value 1 when- 
ever the bead type has not been defined all over the structure 

in the structure root. Identification fields are also used at 

the level of the head of the structure to specify the type of 
identical elements (beads or structures) used within this structure. 


PARAMETER field 


The PARAMETER field gives the list of the environment parameters 

in which the following string of data beads lies. A PARAMETER 
field is specific of a bead type; it directly follows the MODIFY 
field when there is no ambiguity or the type of the next data beads. 
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DN 


Example: the parter field of the standard bead BEAMMVT 
will contain the following fields. 


a 2 bit field indicating the type of movement generated 


00 do not display move the beam 
01 display final point point. 

10 display vector vector 

11 unused . 


- a4 bit field indicating beam intensity, by a number 
from 0 to 15, 0 meaning a null intensity, and 15 the 
maximum possible intensity. 


- albit field for blinking 


0 off 
l on 


a l bit field for light pen sensitivity 


0 off 
l on 


2.4 Metalanguage definition 
A COBOL - report like meta language is used in the examples 


because of its readibility, as well in the beads as in the 
structure definitions. 


Symbol Meaning 
+ | . D EE 
{ } choice 
[ ] optional choice 
( plimu i (on repetition 


1 lower bound on the 
number of identical 
items; if omitted 1 

is assumed to be 0. 


u upper bound on the 
number of identical 
items; if omitted u 
is assumed to be o, 


‘a number alone means: exact 
number of repetition. 
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= os l 
"-— 
U 


. label for further use within the same rule 

assignment 

conditional alternative 

grouping B | 

indicates a special value given to the following field name 


plus 

minus 
Proposed standard beads 
Alphanumeric beads 
Character: CHAR 


A character is camposed of one eight bit field (which has the 
same name). Many special patterns, corresponding to currently 
used special characters are defined; they are indicated in 
table 2.5.1, as well as some subsets of CHAR. The basic char- 
acter code is declared as standard ASCII 

i standard EBCDIC 
or by the nme CODE 
followed by the 128 characters in this code corresponding to 
the 128 ASCII characters. If no code declaration is specified, 
the ASCII code is assumed by default. 


- Number representation 


Normally the kernel of a program stays in the server's HOST 
and the user's HOST should have no arithmetic operations to 
perform on the data. In this case, the principles involved 
in the arithmetic unit conception of a HOST do not need to 
be described. But the format of fixed and floating point 
numbers has to be described. 


- in thé case when user and server HOST's have the same 
number representation,for instance the standard 
representation,the transmission of data in their 
nuuber representation reduces the data flow between 


- if the server HOST has a different number representation 


than the standard representation, depending on the data 
transmitted, there are two alternatives: 
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+ the numerical data is exchanged as decimal numbers in the 
standard code 

+ the fixed and floating point format are defined to the 
Network Machine and the user HOST performs 


either a direct transcoding from the server binary 
representation to decimal representation and vice. 
versa. l 


or a transcoding from the server binary representation 
to its own binary representation and vice versa. 


As most of the numbers exchanged are to be printed in decimal or 
are given as decimal input, it is felt that when there is incompati- 


bility between binary representations of corresponding HOSTs, 
exchanges in decimal representation would be the easiest. 


Thus are defined: 


a) Number in decimal representation which is not a bead but 
a string of characters (see 2.3.1) 


b) Fixed point numbers single precision FXPNUMI 
double precision FXPNUM2 


Field definition BYTE 8 SIGN 1 
SBYTE 7 


FXP NUMl«—SIGN + SBYTE + {pyre}? 
FXP NUM2<—FXPNUM l + ` {Byte}? 


c) Floating point numbers single precision FLPNUML 
double precision FLPNUM2 


FLP NUMI «— SIGN + SBYTE + {BYTE}? 
FLP NUM2-«— FLPNUMl + {BYTE} 4 


This only expresses the syntax of the floating point number. 
The semantics should say: in FLPNUML 


SIGN is the sign of the number of format (BYTE]? which is 
the mantissa 


SBYTE is the exponent, and its value is based by a value 
of 4016 to insure positive exponents. In fact, FXPNUML 


and FLPNUMl differ by their semantics, 
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These properties will be expressed by special field 
definition: 


EXP £— SBYTE(D '40H'SBYTE - 
MANT <—- SIGN @ {pyre}? 


and a floating point number is defined as: 


FLP = Hi 277 
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1. Special Characters 
Transmission Control Characters 


SOH 
STX 


ESC 
Printer Control Characters 


horizontal tabulation HT + 'OX1' CHAR 


vertical tabulation VT + 'ORX' CHAR 
new line NL + 'OAX' CHAR 


end of message EOM s '08X' CHAR 


Teletype Control Characters 


Carriage return CR $e “ODK": CHAR 

shift out SO + 'OEX' CHAR 

shift in | Sl * 'OFX' CHAR 
s t 


Device Control Characters 
DCl 
DC2 . 
DC3 
DC4 


Table 2.3.1 
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2. Subsets of Characters 


Numeric characters 


NUM + 


Printable characters 


- PRCHAR + 


Intermediate characters 
ITCHAR * 


Final Characters 
FIN CHAR * 


Transmission Control 
Characters* 


TRACHAR + 
Derra Control Characters 


DCCHAR Kaff 


Alphabetic characters 


ALPH e 


Printer Control 
Characters 
PCCHAR + 
Table 2.3.1: 


M. Elie 
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* NH 


CHAR 


We 


NUM 
ALPH 
— CHAR 


'-characters)' 
in column CHAR 
2 


CHAR (C) ITCHAR 


: H CHAR 

DEL Teletype control character 
"(DCL)" CHAR TYCCHAR (CR % 

DC2 Sch 

DC3 zs 

DC4 ^ ~S BS 

d 

VT 

NL ( CHAR 

EOM / 


Special ASCII characters and groups of ASCII 


characters. 


*see USACII standards 
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2.5.2: Graphic Beads 


As proposed in RFC #5 by J. Rulifson, the screen of any graphical 
display is taken to be a square; the coordinates of points are 
normalized fron -1/2 to 41/2 on both axes. The position of the 
first point of a structure is determined by the deflection from 
the origin which is the rest point of the beam; following points 
are determined by their deflections (AX,AY) fram the last beam 
position. | 


Thus, only two data fields need to be defined: 
DEFLECTION which is a 12 bit field: the deflection is 
defined by a number between - l and +1 with 
the precision usual to the server. 

ANGLE which is a 15 bit field defining an angle from 0 
to 20 in radians between the horizontal axis and 
an axis passing through the origin. The first bit 
of it indicates if the angle must be taken clock- 
wise or counterclockwise. 

The data beads are: 

MOVE 


Depending on the parameters which are set when this bead appears, 
MOVE may specify: 


- an invisible movement of the beam; in this case the beam 
intensity is null 


- anew point: in this case the beam intensity is on only 
when the beam has reached the new point. 


- a vector: in this case thebeam intensity is set to a certain 
non zero value 


MOVE + (pEFLECTION)? 
Arc of circle: ARC 


An arc of circle is defined by its center, followed by its start- 
ing point and the angle of its ending axis. 


ARC + {DEFLECTION} 44ancrR 
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2.6 Proposed parameter fields. 
2.6.1 Character strings. 


In character strings same of the control characters are really 
parameter fields: they act as an operator on the following 
string of characters. i.e.: 


lower shift 
upper shift 
new line 
escape 


But as the code and use of these characters are determined in 

the standard codes, they are not included in parameter definition. 
lt may be taken advantage that these characters are in the two 
left columns of the ASCII or EBCDIC standard code: they correspond 
to codes with the first three bits null in EBCDIC ard the first 
two bits null in ASCII. 


2.6.2 Graphics parameters 


The following parameter fields are defined: 


. scale -ù SCALE 4 
beam intesity  . INT 4 
light pen sensivity SENS + SWITCH 
blinking BLINK + SWITCH 
beam BEAM  <« SWITCH 


SWITCH is a l bit field which may take the values: 


ON «-'l' SWITCH 
OFF <-'0' SWITCH 


A switch parameter stays ON, as long as it is not reset to 
OFF. 


The beam intensity is expressed by a number fron 0 tol. 0 is 
black and 1 as light as the display can go. Numbers in between 
Specify the relative log of the intensity difference.  BEAM 
permits to switch the BEAM on or off without changing the 
Current INT parameter. 

2.7 Structures 

2.7.1 Structure definition. 


The structure definition consits mainly in the specification of 
the topological relations between data beads: 


- sequential relations; ro pointer field necessary 
- links through a number of pointers. 
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2.7.2 


2.8 


2.8.1 


Standarā structure type. 
Two basic standard structure types are chosen 


VECTOR to represent sequence of data beads (strings, arrays, 
tables...) 


PLEX, to represent any kind of directed graph, tree, ring...) 
VECTOR (C;N,.. No) + VECTORHDR " VECTORBODY 


VECTORBODY+ (2C : {defined bead) 4 [VECTORBODY] 


VECTORHDR *'VECTOR' IDENTIFICATION + C + WÉI Boe. AN 
C.is the number of parts (columns) in the vectorl Sc part hav- 
ing } He elements. 


It is also probably interesting to define a campressed vector 
COMPVECTOR in which sequence of the identical elements-are trans- 
mitted as 1 element + à special bead + the number of identical 
elements in SEEUEREC 


PLEX (M) 


The first bit of a pointer field indicates if the pointer points 
to a teminal element or not. If it is the case, forward 


pointer fields are not added to the data element. 
M is the number of data elements in the structure. 


Objects 
object def inition. 


An object is defined by a semantic rule including, on the right 
hand side E name to identify the object 
a set of parameters of the object definition. 
operands: name of tre beads used as data elements 
on the lef l . ; Eb 
hand side operators: parameter fields 
structure of the data beads. 


i.e. The definition of a new object called SQUARE is: SQUARE &-— 
(A,L;AB)ROTU(ANGLEC) (VECIOR(1,4) (BEAM'OFF '+ 

MOVE (A) + BEAM 'ON! + MOVE (0, L + MOVE (1,0) + 

MOVE (0,€L) + MOVE (61,0) 


Where ROT refers to a transformation defined in the data manipul- 
ation language, and VECTOR is defined as a stardard structure. 
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The identifier of the rw structure is SQUARE 

‘The structure type used is VECTOR with dimension 1 and 4 elements 
The elements of the VECTOR are standard beads MOVE 

The parameters are A, L, and AG 

Parameter fields BEAM 'OFF' and PEAM 'ON' are used. 


2.8.2 Alphanumeric standard objects. 
Compressed character string (COMSTRING) 


COMSTRING <~ VECTOR (1) [PRCHAR]P + — a! 
| VI«NUM EOF) 
ESCHCE 
NL 
FOP 


A compressed string of characters is any number of times a 


string of any number of printable characters followed by one of 
the following characters 


- horizontal tabulation followed by the number of correspond~ — 
ing blanks to be added 


- vertical tabulation followed by the number of lines to 
be skipped. 


- escape followed by any character 


^ new line 
- end of page 


The compressed string is ended by an EOF character. 


- Code table (CODE) 7128 
CODE4-VECTOR (1;128) PES 


CODE is the name of the translation table assumed for a given 
program. When đefined by the user, he must give from 

column 1 to column 8 the 8 bit pattern equivalent to the 
corresponding ASCII code. 
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- Binary card image 


B CARD ¢VECTOR (1;120) {CHAR xdi 


Packed decimal number HNUM 4 bits field 


A X fo H}' 
C X ' 
t 
DSIGNC : i HNUM PNM €— 4 , HNUM 
BX 9H 
DX 
nl 
PDNUM e ran) © + DSIGN 


- Decimal nmker (unpacked or zoned 
2 ws lenesi 
DNUM e (rox + D SIGN PNUM 


